<!-- This comment will put IE 6, 7 and 8 in quirks mode -->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Código-Fonte de selection_by_tournament.h</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javaScript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- Gerado por Doxygen 1.6.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Busca');
--></script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="index.html"><span>Página&nbsp;Principal</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Arquivos</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <img id="MSearchSelect" src="search/search.png"
             onmouseover="return searchBox.OnSearchSelectShow()"
             onmouseout="return searchBox.OnSearchSelectHide()"
             alt=""/>
        <input type="text" id="MSearchField" value="Busca" accesskey="S"
             onfocus="searchBox.OnSearchFieldFocus(true)" 
             onblur="searchBox.OnSearchFieldFocus(false)" 
             onkeyup="searchBox.OnSearchFieldChange(event)"/>
        <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
        </div>
      </li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="files.html"><span>Lista&nbsp;de&nbsp;Arquivos</span></a></li>
      <li><a href="globals.html"><span>Arquivos&nbsp;Membros</span></a></li>
    </ul>
  </div>
<h1>selection_by_tournament.h</h1><a href="selection__by__tournament_8h.html">Vá para a documentação deste arquivo.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 
<a name="l00008"></a>00008 <span class="preprocessor">#ifndef SELECTION_BY_TOURNAMENT_H</span>
<a name="l00009"></a>00009 <span class="preprocessor"></span><span class="preprocessor">#define SELECTION_BY_TOURNAMENT_H</span>
<a name="l00010"></a>00010 <span class="preprocessor"></span>
<a name="l00011"></a>00011 <span class="preprocessor">#include &quot;<a class="code" href="definitions_8h.html">definitions.h</a>&quot;</span>
<a name="l00012"></a>00012 <span class="preprocessor">#include &quot;<a class="code" href="individual_8h.html">individual.h</a>&quot;</span>
<a name="l00013"></a>00013 <span class="preprocessor">#include &quot;<a class="code" href="genetic__operator__thread_8h.html">genetic_operator_thread.h</a>&quot;</span>
<a name="l00014"></a>00014 <span class="preprocessor">#include &quot;<a class="code" href="semaphore_8h.html">semaphore.h</a>&quot;</span>
<a name="l00015"></a>00015 
<a name="l00016"></a>00016 <span class="preprocessor">#include &lt;boost/thread/thread.hpp&gt;</span>
<a name="l00017"></a>00017 <span class="preprocessor">#include &lt;boost/thread/mutex.hpp&gt;</span>
<a name="l00018"></a>00018 <span class="preprocessor">#include &lt;boost/thread/condition.hpp&gt;</span>
<a name="l00019"></a>00019 <span class="preprocessor">#include &lt;boost/bind.hpp&gt;</span>
<a name="l00020"></a>00020 
<a name="l00021"></a>00021 
<a name="l00022"></a>00022 <span class="comment">/* ----------------------------------------*/</span>
<a name="l00029"></a>00029 <span class="comment">/* ----------------------------------------*/</span>
<a name="l00030"></a>00030 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00031"></a><a class="code" href="classselection__by__tournament.html">00031</a> <span class="keyword">class </span><a class="code" href="classselection__by__tournament.html">selection_by_tournament</a> : <span class="keyword">public</span> <a class="code" href="classgenetic__operator__thread.html">genetic_operator_thread</a>&lt;_ty,_realTy&gt;
<a name="l00032"></a>00032 {
<a name="l00033"></a>00033 
<a name="l00034"></a>00034   <span class="keyword">public</span>:
<a name="l00035"></a>00035 
<a name="l00036"></a>00036     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00040"></a>00040     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00041"></a><a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">00041</a>     <span class="keyword">typedef</span> boost::mutex::scoped_lock <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a>;
<a name="l00042"></a>00042 
<a name="l00043"></a>00043     <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00044"></a>00044 <span class="comment">     * --- Construtores/Destrutores</span>
<a name="l00045"></a>00045 <span class="comment">     * --------------------------------------------------------------- */</span>
<a name="l00046"></a>00046 
<a name="l00047"></a>00047     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00053"></a>00053     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00054"></a>00054     <a class="code" href="classselection__by__tournament.html#a511f69a870e3bb1fdcf7aa8d48383c15">selection_by_tournament</a>(<a class="code" href="classpopulation.html">population&lt;_ty,_realTy&gt;</a>* popPt);
<a name="l00055"></a>00055 
<a name="l00056"></a>00056     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00060"></a>00060     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00061"></a>00061     <a class="code" href="classselection__by__tournament.html#a4865e086f5a9f3aeb6991814f13f7eda">~selection_by_tournament</a>();
<a name="l00062"></a>00062 
<a name="l00063"></a>00063     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00067"></a>00067     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00068"></a>00068     <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html#aa2a32fdcbd6365eea3e40a565c9cff3a">Select</a> (<span class="keywordtype">void</span>);
<a name="l00069"></a>00069 
<a name="l00070"></a>00070     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00078"></a>00078     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00079"></a>00079     <span class="keyword">static</span> <span class="keywordtype">void</span>* <a class="code" href="classselection__by__tournament.html#ad754f7c3afa1443bfed139265cd506c1">CallSelect</a> (<a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;</a>* v);
<a name="l00080"></a>00080 
<a name="l00081"></a>00081     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00085"></a>00085     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00086"></a>00086     <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html#a3e16cf77dd481a3ce1a01ac4edffa4ba">ReadyToReceive</a> (<span class="keywordtype">void</span>);
<a name="l00087"></a>00087 
<a name="l00088"></a>00088   <span class="keyword">protected</span>:
<a name="l00089"></a>00089 
<a name="l00090"></a>00090   <span class="keyword">private</span>:
<a name="l00091"></a>00091 
<a name="l00092"></a>00092 
<a name="l00093"></a>00093     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00097"></a>00097     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00098"></a>00098     <span class="keywordtype">int</span> _countId;
<a name="l00099"></a>00099 
<a name="l00100"></a>00100     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00104"></a>00104     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00105"></a>00105     boost::mutex _mutexCountId;
<a name="l00106"></a>00106 
<a name="l00107"></a>00107     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00111"></a>00111     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00112"></a>00112     <span class="keywordtype">bool</span> _threadsFinished;
<a name="l00113"></a>00113 
<a name="l00114"></a>00114     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00118"></a>00118     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00119"></a>00119     <span class="keywordtype">void</span> WaitForInit (<span class="keywordtype">void</span>);
<a name="l00120"></a>00120 
<a name="l00121"></a>00121     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00127"></a>00127     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00128"></a>00128     <span class="keyword">const</span> <span class="keywordtype">int</span>&amp; GetCountID (<span class="keywordtype">void</span>);
<a name="l00129"></a>00129 
<a name="l00130"></a>00130     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00134"></a>00134     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00135"></a>00135     <span class="keywordtype">void</span> IncrementCountID (<span class="keywordtype">void</span>);
<a name="l00136"></a>00136 
<a name="l00137"></a>00137     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00141"></a>00141     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00142"></a>00142     <span class="keywordtype">void</span> TryCleanPopulation (<span class="keywordtype">void</span>);
<a name="l00143"></a>00143 
<a name="l00144"></a>00144     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00148"></a>00148     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00149"></a>00149     <span class="keywordtype">void</span> RestartCountID (<span class="keywordtype">void</span>);
<a name="l00150"></a>00150 
<a name="l00151"></a>00151     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00157"></a>00157     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00158"></a>00158     <span class="keywordtype">bool</span> AllSelected (<span class="keywordtype">void</span>);
<a name="l00159"></a>00159 
<a name="l00160"></a>00160     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00164"></a>00164     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00165"></a>00165     boost::condition _condRedyToReceive;
<a name="l00166"></a>00166 
<a name="l00167"></a>00167     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00171"></a>00171     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00172"></a>00172     boost::mutex _mutexCondReadyToReceive;
<a name="l00173"></a>00173 
<a name="l00174"></a>00174     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00178"></a>00178     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00179"></a>00179     <span class="keywordtype">void</span> CleanPopulation (<span class="keywordtype">void</span>);
<a name="l00180"></a>00180 
<a name="l00181"></a>00181     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00185"></a>00185     <span class="comment">/* ----------------------------------------*/</span>
<a name="l00186"></a>00186     <span class="keywordtype">void</span> FinishAllThreads (<span class="keywordtype">void</span>);
<a name="l00187"></a>00187 
<a name="l00188"></a>00188 };
<a name="l00189"></a>00189 
<a name="l00190"></a>00190 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00191"></a><a class="code" href="classselection__by__tournament.html#a511f69a870e3bb1fdcf7aa8d48383c15">00191</a> <a class="code" href="classselection__by__tournament.html#a511f69a870e3bb1fdcf7aa8d48383c15">selection_by_tournament&lt;_ty,_realTy&gt;::selection_by_tournament</a> (<a class="code" href="classpopulation.html">population&lt;_ty,_realTy&gt;</a>* popPt)
<a name="l00192"></a>00192 :<a class="code" href="classgenetic__operator__thread.html">genetic_operator_thread</a>&lt;_ty,_realTy&gt;(popPt) <span class="comment">//chama o construtor da classe mãe</span>
<a name="l00193"></a>00193 {
<a name="l00194"></a>00194 
<a name="l00195"></a>00195   <span class="comment">//inicia os semáforos</span>
<a name="l00196"></a>00196   this-&gt;_semConsumer = <span class="keyword">new</span> <a class="code" href="classsemaphore.html">semaphore</a>(def::population::population_size,def::population::population_size);
<a name="l00197"></a>00197   this-&gt;_semProducer = <span class="keyword">new</span> <a class="code" href="classsemaphore.html">semaphore</a>(def::population::population_size,def::population::population_size);
<a name="l00198"></a>00198 
<a name="l00199"></a>00199   <span class="comment">//cria as threads</span>
<a name="l00200"></a>00200   <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i != <a class="code" href="classgenetic__operator__thread.html">genetic_operator_thread&lt;_ty,_realTy&gt;::_coreNumbers</a>; ++i)
<a name="l00201"></a>00201   {
<a name="l00202"></a>00202     boost::thread* t = <span class="keyword">new</span> boost::thread(boost::bind(&amp;<a class="code" href="classselection__by__tournament.html#ad754f7c3afa1443bfed139265cd506c1">CallSelect</a>,<span class="keyword">this</span>));
<a name="l00203"></a>00203     this-&gt;_threadVec.push_back(t);
<a name="l00204"></a>00204   }
<a name="l00205"></a>00205 
<a name="l00206"></a>00206   <span class="comment">//alimenta o gerador de números aleatórios</span>
<a name="l00207"></a>00207   srand(time(NULL));
<a name="l00208"></a>00208 
<a name="l00209"></a>00209   _countId = 0;
<a name="l00210"></a>00210 
<a name="l00211"></a>00211   _threadsFinished = <span class="keyword">false</span>;
<a name="l00212"></a>00212 
<a name="l00213"></a>00213 }
<a name="l00214"></a>00214 
<a name="l00215"></a>00215 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00216"></a><a class="code" href="classselection__by__tournament.html#aa2a32fdcbd6365eea3e40a565c9cff3a">00216</a> <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html#aa2a32fdcbd6365eea3e40a565c9cff3a">selection_by_tournament&lt;_ty,_realTy&gt;::Select</a> (<span class="keywordtype">void</span>)
<a name="l00217"></a>00217 {
<a name="l00218"></a>00218 
<a name="l00219"></a>00219   WaitForInit();
<a name="l00220"></a>00220 
<a name="l00221"></a>00221   <span class="keywordflow">do</span>
<a name="l00222"></a>00222   {
<a name="l00223"></a>00223 
<a name="l00224"></a>00224     <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00225"></a>00225 <span class="comment">     * --- Espera todos os indivíduos serem avaliados                  *</span>
<a name="l00226"></a>00226 <span class="comment">     * --------------------------------------------------------------- */</span>
<a name="l00227"></a>00227 
<a name="l00228"></a>00228     <span class="keywordflow">if</span> (<span class="keyword">true</span>)
<a name="l00229"></a>00229     {
<a name="l00230"></a>00230       <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(this-&gt;_mutexCondApplyOp);
<a name="l00231"></a>00231       <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00232"></a>00232 <span class="comment">       * --- início da seção crítica da variável de condição             *</span>
<a name="l00233"></a>00233 <span class="comment">       * --------------------------------------------------------------- */</span>
<a name="l00234"></a>00234 
<a name="l00235"></a>00235 
<a name="l00236"></a>00236       <span class="comment">//cai na variável de condição se o vetor auxiliar nao se contra cheio, </span>
<a name="l00237"></a>00237       <span class="keywordflow">while</span> ((this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>-&gt;GetNumerOfIndividuals() &lt; def::population::population_size))
<a name="l00238"></a>00238       {
<a name="l00239"></a>00239         this-&gt;_condApplyOperator.wait(this-&gt;_mutexCondApplyOp);
<a name="l00240"></a>00240         
<a name="l00241"></a>00241       }
<a name="l00242"></a>00242 
<a name="l00243"></a>00243       <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00244"></a>00244 <span class="comment">       * --- fim da seção crítica da variável de condição                *</span>
<a name="l00245"></a>00245 <span class="comment">       * --------------------------------------------------------------- */</span>
<a name="l00246"></a>00246     }
<a name="l00247"></a>00247 
<a name="l00248"></a>00248     <span class="comment">//confere se o algoritmo já não temrminou</span>
<a name="l00249"></a>00249     <span class="keywordflow">if</span> (!this-&gt;<a class="code" href="classgenetic__operator__thread.html#aad1cfa9857458b80ca2f5ba2fa3c5d74">EndOfGA</a>())
<a name="l00250"></a>00250     {
<a name="l00251"></a>00251     
<a name="l00252"></a>00252       <span class="comment">//esepra pelo semáforo do consumidor</span>
<a name="l00253"></a>00253       <span class="keywordflow">if</span> (!this-&gt;<a class="code" href="classgenetic__operator__thread.html#aad1cfa9857458b80ca2f5ba2fa3c5d74">EndOfGA</a>())
<a name="l00254"></a>00254         this-&gt;_semConsumer-&gt;<a class="code" href="classsemaphore.html#af0e430d192c44be1d65f5a4fd8cb91a4">wait</a>();
<a name="l00255"></a>00255 
<a name="l00256"></a>00256 
<a name="l00257"></a>00257       <span class="comment">//indivíduo a ser adicionado no vetor do operador de cruzamento</span>
<a name="l00258"></a>00258       <a class="code" href="classindividual.html">individual&lt;_ty,_realTy&gt;</a>* idPt;
<a name="l00259"></a>00259 
<a name="l00260"></a>00260       <span class="comment">//gera os índices aleatórios para comparar dois indivíduos(com a mesma probabilidade)</span>
<a name="l00261"></a>00261       <span class="keywordtype">int</span> indice_1 = rand() % this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>-&gt;GetNumerOfIndividuals();
<a name="l00262"></a>00262       <span class="keywordtype">int</span> indice_2 = rand() % this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>-&gt;GetNumerOfIndividuals();
<a name="l00263"></a>00263       
<a name="l00264"></a>00264       <span class="comment">//faz o torneio propriamente dito</span>
<a name="l00265"></a>00265       <a class="code" href="classindividual.html">individual&lt;_ty,_realTy&gt;</a>* id_1 = (*this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>)[indice_1];
<a name="l00266"></a>00266       <a class="code" href="classindividual.html">individual&lt;_ty,_realTy&gt;</a>* id_2 = (*this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>)[indice_2];
<a name="l00267"></a>00267       <span class="keywordflow">if</span> (id_1-&gt;<a class="code" href="classindividual.html#adf23ea4763b162d8e84ee53765775697">GetValue</a>() &lt;= id_2-&gt;<a class="code" href="classindividual.html#adf23ea4763b162d8e84ee53765775697">GetValue</a>())
<a name="l00268"></a>00268         idPt = <span class="keyword">new</span> <a class="code" href="classindividual.html">individual&lt;_ty,_realTy&gt;</a>(*id_1);
<a name="l00269"></a>00269       <span class="keywordflow">else</span>
<a name="l00270"></a>00270         idPt = <span class="keyword">new</span> <a class="code" href="classindividual.html">individual&lt;_ty,_realTy&gt;</a>(*id_2);
<a name="l00271"></a>00271 
<a name="l00272"></a>00272       <span class="comment">//seta o id do indivíduo com o contador de indivíduos selecionados</span>
<a name="l00273"></a>00273       idPt-&gt;<a class="code" href="classindividual.html#aa9650e911651d6656cbd44f0d9344aaf">SetID</a>(GetCountID());
<a name="l00274"></a>00274 
<a name="l00275"></a>00275       <span class="comment">//adiciona ao vetor do operador de cruzamento</span>
<a name="l00276"></a>00276       this-&gt;<a class="code" href="classgenetic__operator__thread.html#ad88e4f6c5afb05bbc55d5f44bce88ba2">_consumidorPt</a>-&gt;AddIndividual(idPt);
<a name="l00277"></a>00277 
<a name="l00278"></a>00278       <span class="comment">//incrementa o cantador de indivíduos selecionados na geração atual</span>
<a name="l00279"></a>00279       IncrementCountID();
<a name="l00280"></a>00280 
<a name="l00281"></a>00281       <span class="comment">//Verfica se todos os indivíduos foram selecionados, e limpa o vetor e caso afirmativo</span>
<a name="l00282"></a>00282       TryCleanPopulation(); 
<a name="l00283"></a>00283 
<a name="l00284"></a>00284       <span class="comment">//incrementa o semáforo produtor do operador de mutação</span>
<a name="l00285"></a>00285       <span class="keywordflow">if</span> (!this-&gt;<a class="code" href="classgenetic__operator__thread.html#aad1cfa9857458b80ca2f5ba2fa3c5d74">EndOfGA</a>())
<a name="l00286"></a>00286         this-&gt;<a class="code" href="classgenetic__operator__thread.html#af325a8a1c9964fc0eac9e2eeda670499">_producerPt</a>-&gt;GetSemProducer()-&gt;post();
<a name="l00287"></a>00287 
<a name="l00288"></a>00288     }
<a name="l00289"></a>00289   } <span class="keywordflow">while</span> (!this-&gt;<a class="code" href="classgenetic__operator__thread.html#aad1cfa9857458b80ca2f5ba2fa3c5d74">EndOfGA</a>());
<a name="l00290"></a>00290 
<a name="l00291"></a>00291   <span class="comment">//begin debug</span>
<a name="l00292"></a>00292   std::cout &lt;&lt; <span class="stringliteral">&quot;Saiu do selection&quot;</span> &lt;&lt; std::endl;
<a name="l00293"></a>00293  <span class="comment">//end debug </span>
<a name="l00294"></a>00294   FinishAllThreads();
<a name="l00295"></a>00295 }
<a name="l00296"></a>00296 
<a name="l00297"></a>00297 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00298"></a><a class="code" href="classselection__by__tournament.html#ad754f7c3afa1443bfed139265cd506c1">00298</a> <span class="keywordtype">void</span>* <a class="code" href="classselection__by__tournament.html#ad754f7c3afa1443bfed139265cd506c1">selection_by_tournament&lt;_ty,_realTy&gt;::CallSelect</a> (<a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;</a>* v)
<a name="l00299"></a>00299 {
<a name="l00300"></a>00300   v-&gt;<a class="code" href="classselection__by__tournament.html#aa2a32fdcbd6365eea3e40a565c9cff3a">Select</a>();
<a name="l00301"></a>00301   <span class="keywordflow">return</span> NULL;
<a name="l00302"></a>00302 }
<a name="l00303"></a>00303 
<a name="l00304"></a>00304 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00305"></a>00305 <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::WaitForInit</a> (<span class="keywordtype">void</span>)
<a name="l00306"></a>00306 {
<a name="l00307"></a>00307   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(this-&gt;_mutexCondApplyOp);
<a name="l00308"></a>00308 
<a name="l00309"></a>00309   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00310"></a>00310 <span class="comment">   * --- Ínicio da seção crítica da variável de condição             *</span>
<a name="l00311"></a>00311 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00312"></a>00312 
<a name="l00313"></a>00313   <span class="keywordflow">while</span> (this-&gt;<a class="code" href="classgenetic__operator__thread.html#ad88e4f6c5afb05bbc55d5f44bce88ba2">_consumidorPt</a>==NULL)
<a name="l00314"></a>00314     this-&gt;_condApplyOperator.wait(this-&gt;_mutexCondApplyOp);
<a name="l00315"></a>00315 
<a name="l00316"></a>00316   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00317"></a>00317 <span class="comment">   * --- fim da seção crítica da variável de condição                *</span>
<a name="l00318"></a>00318 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00319"></a>00319 
<a name="l00320"></a>00320 }
<a name="l00321"></a>00321 
<a name="l00322"></a>00322 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00323"></a>00323 <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::IncrementCountID</a> (<span class="keywordtype">void</span>)
<a name="l00324"></a>00324 {
<a name="l00325"></a>00325   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(_mutexCountId);
<a name="l00326"></a>00326 
<a name="l00327"></a>00327   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00328"></a>00328 <span class="comment">   * --- início da seção crítica                                     *</span>
<a name="l00329"></a>00329 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00330"></a>00330 
<a name="l00331"></a>00331   _countId++;
<a name="l00332"></a>00332 
<a name="l00333"></a>00333   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00334"></a>00334 <span class="comment">   * --- fim da seção crítica                                        *</span>
<a name="l00335"></a>00335 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00336"></a>00336 
<a name="l00337"></a>00337 }
<a name="l00338"></a>00338 
<a name="l00339"></a>00339 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00340"></a>00340 <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::RestartCountID</a> (<span class="keywordtype">void</span>)
<a name="l00341"></a>00341 {
<a name="l00342"></a>00342   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(_mutexCountId);
<a name="l00343"></a>00343 
<a name="l00344"></a>00344   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00345"></a>00345 <span class="comment">   * --- início da seção crítica                                     *</span>
<a name="l00346"></a>00346 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00347"></a>00347 
<a name="l00348"></a>00348   _countId = 0;
<a name="l00349"></a>00349 
<a name="l00350"></a>00350   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00351"></a>00351 <span class="comment">   * --- fim da seção crítica                                        *</span>
<a name="l00352"></a>00352 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00353"></a>00353 }
<a name="l00354"></a>00354 
<a name="l00355"></a>00355 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00356"></a>00356 <span class="keywordtype">bool</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::AllSelected</a> (<span class="keywordtype">void</span>)
<a name="l00357"></a>00357 {
<a name="l00358"></a>00358   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(_mutexCountId);
<a name="l00359"></a>00359 
<a name="l00360"></a>00360   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00361"></a>00361 <span class="comment">   * --- início da seção crítica                                     *</span>
<a name="l00362"></a>00362 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00363"></a>00363 
<a name="l00364"></a>00364   <span class="keywordflow">return</span> _countId == this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>-&gt;GetNumerOfIndividuals();
<a name="l00365"></a>00365 
<a name="l00366"></a>00366   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00367"></a>00367 <span class="comment">   * --- fim da seção crítica                                        *</span>
<a name="l00368"></a>00368 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00369"></a>00369 }
<a name="l00370"></a>00370 
<a name="l00371"></a>00371 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00372"></a>00372 <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::CleanPopulation</a> (<span class="keywordtype">void</span>)
<a name="l00373"></a>00373 {
<a name="l00374"></a>00374   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(this-&gt;_mutexCondApplyOp);
<a name="l00375"></a>00375 
<a name="l00376"></a>00376   this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>-&gt;CleanPopulation();
<a name="l00377"></a>00377 }
<a name="l00378"></a>00378 
<a name="l00379"></a>00379 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00380"></a><a class="code" href="classselection__by__tournament.html#a3e16cf77dd481a3ce1a01ac4edffa4ba">00380</a> <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html#a3e16cf77dd481a3ce1a01ac4edffa4ba">selection_by_tournament&lt;_ty,_realTy&gt;::ReadyToReceive</a> (<span class="keywordtype">void</span>)
<a name="l00381"></a>00381 {
<a name="l00382"></a>00382   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(this-&gt;_mutexCondApplyOp);
<a name="l00383"></a>00383 
<a name="l00384"></a>00384   <span class="comment">//espera enquanto a população estiver cheia</span>
<a name="l00385"></a>00385   <span class="keywordflow">while</span> (this-&gt;<a class="code" href="classgenetic__operator__thread.html#ae0bb1f4c8c30c5557eefc870d2767d66">_popOperatorPt</a>-&gt;GetNumerOfIndividuals() == def::population::population_size)
<a name="l00386"></a>00386     _condRedyToReceive.wait(this-&gt;_mutexCondApplyOp);
<a name="l00387"></a>00387 }
<a name="l00388"></a>00388 
<a name="l00389"></a>00389 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00390"></a>00390 <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::TryCleanPopulation</a> (<span class="keywordtype">void</span>)
<a name="l00391"></a>00391 {
<a name="l00392"></a>00392   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(this-&gt;_mutexCountId);
<a name="l00393"></a>00393 
<a name="l00394"></a>00394   <span class="comment">/* --------------------------------------------------------------- *</span>
<a name="l00395"></a>00395 <span class="comment">   * --- início da seção crítica                                     *</span>
<a name="l00396"></a>00396 <span class="comment">   * --------------------------------------------------------------- */</span>
<a name="l00397"></a>00397 
<a name="l00398"></a>00398   <span class="comment">//confere se todos os indivíduso já foram avaliados</span>
<a name="l00399"></a>00399   <span class="keywordflow">if</span> (this-&gt;_countId == def::population::population_size)
<a name="l00400"></a>00400   {
<a name="l00401"></a>00401     this-&gt; _countId = 0;
<a name="l00402"></a>00402     CleanPopulation();<span class="comment">//e limpa a população</span>
<a name="l00403"></a>00403     _condRedyToReceive.notify_all();<span class="comment">//acorda as threads que estavam esperando para depositar no vetor do operador de seleção</span>
<a name="l00404"></a>00404   }
<a name="l00405"></a>00405 
<a name="l00406"></a>00406 
<a name="l00407"></a>00407 }
<a name="l00408"></a>00408 
<a name="l00409"></a>00409 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00410"></a>00410 <span class="keyword">const</span> <span class="keywordtype">int</span>&amp; <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::GetCountID</a> (<span class="keywordtype">void</span>) 
<a name="l00411"></a>00411 {
<a name="l00412"></a>00412   <a class="code" href="classselection__by__tournament.html#a0ba2a47db6a59696b51f19341719c3fd">scoped_lock</a> lock(_mutexCountId);
<a name="l00413"></a>00413   <span class="keywordflow">return</span> _countId;
<a name="l00414"></a>00414 }
<a name="l00415"></a>00415 
<a name="l00416"></a>00416 <span class="keyword">template</span> &lt;<span class="keyword">typename</span> _ty,<span class="keyword">typename</span> _realTy&gt;
<a name="l00417"></a>00417 <span class="keywordtype">void</span> <a class="code" href="classselection__by__tournament.html">selection_by_tournament&lt;_ty,_realTy&gt;::FinishAllThreads</a> (<span class="keywordtype">void</span>)
<a name="l00418"></a>00418 {
<a name="l00419"></a>00419   <span class="keywordflow">if</span> (!_threadsFinished)
<a name="l00420"></a>00420   {<span class="comment">//se as threads ainda não foram finalizadas</span>
<a name="l00421"></a>00421 
<a name="l00422"></a>00422     <span class="comment">//marca que as threads foram finalizadas</span>
<a name="l00423"></a>00423     _threadsFinished = <span class="keyword">true</span>;
<a name="l00424"></a>00424 
<a name="l00425"></a>00425 
<a name="l00426"></a>00426     <span class="comment">//contador de quantas threads devem ser acordadas</span>
<a name="l00427"></a>00427     <span class="keywordtype">int</span> counter = this-&gt;<a class="code" href="classgenetic__operator__thread.html#a886d986c24ceb36bff5a77bf58447be0">_coreNumbers</a>;
<a name="l00428"></a>00428     counter *= 2;<span class="comment">//para cruzamento é o dobro</span>
<a name="l00429"></a>00429     <span class="keywordflow">while</span>  (counter--)
<a name="l00430"></a>00430     {
<a name="l00431"></a>00431 
<a name="l00432"></a>00432       <span class="comment">//begin debug</span>
<a name="l00433"></a>00433       std::cout &lt;&lt; <span class="stringliteral">&quot;Cruzamento Count = &quot;</span> &lt;&lt; counter &lt;&lt;  std::endl;
<a name="l00434"></a>00434      <span class="comment">//end debug </span>
<a name="l00435"></a>00435       <span class="comment">//acorda as threads de cruzamento</span>
<a name="l00436"></a>00436       this-&gt;<a class="code" href="classgenetic__operator__thread.html#ad88e4f6c5afb05bbc55d5f44bce88ba2">_consumidorPt</a>-&gt;GetSemConsumer()-&gt;post();
<a name="l00437"></a>00437     }
<a name="l00438"></a>00438 
<a name="l00439"></a>00439     counter = this-&gt;<a class="code" href="classgenetic__operator__thread.html#a886d986c24ceb36bff5a77bf58447be0">_coreNumbers</a>-1;
<a name="l00440"></a>00440     <span class="keywordflow">while</span> (counter--)
<a name="l00441"></a>00441     {
<a name="l00442"></a>00442       <span class="comment">//begin debug</span>
<a name="l00443"></a>00443       std::cout &lt;&lt; <span class="stringliteral">&quot;Mutação Count = &quot;</span> &lt;&lt; counter &lt;&lt;  std::endl;
<a name="l00444"></a>00444      <span class="comment">//end debug </span>
<a name="l00445"></a>00445       <span class="comment">//acorda as threads de mutação</span>
<a name="l00446"></a>00446       this-&gt;<a class="code" href="classgenetic__operator__thread.html#af325a8a1c9964fc0eac9e2eeda670499">_producerPt</a>-&gt;GetSemConsumer()-&gt;post();
<a name="l00447"></a>00447     }
<a name="l00448"></a>00448 
<a name="l00449"></a>00449     <span class="comment">//acorda todas as threads de seleção</span>
<a name="l00450"></a>00450     this-&gt;_condApplyOperator.notify_all();
<a name="l00451"></a>00451 
<a name="l00452"></a>00452   }
<a name="l00453"></a>00453 
<a name="l00454"></a>00454 }
<a name="l00455"></a>00455 
<a name="l00456"></a>00456 <span class="preprocessor">#endif //SELECTION_BY_TOURNAMENT_H </span>
</pre></div></div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&nbsp;</span>Todos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&nbsp;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&nbsp;</span>Arquivos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&nbsp;</span>Funções</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&nbsp;</span>Variáveis</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&nbsp;</span>Definições de Tipos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&nbsp;</span>Amigas</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address style="text-align: right;"><small>Gerado em Sat Oct 30 13:47:50 2010 por&nbsp;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.3 </small></address>
</body>
</html>
